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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 
1.-4. (Canceled) 

5. (Original) A method for updating importance rank of Internet Web units in an Internet; 
the importance ranks are used by an application; the Internet includes Hyper-links 
interconnecting the Web units; the method comprising the steps of: 

a) updating the importance rank of Web units in the internet substantially in real time 
during visit of the Web units; and applying corrective measures; an order of visit of 
nodes is prescribed by an algorithm; 

b) repeating step (a) as many times as required; said updating of importance rank of 
step (a) is capable of being executed also when the Internet is changing, 

and wherein an algorithm that governs the order of visit of nodes is not prescribed by said by 
said updating and applying correction steps. 

6. (Original) The method according to Claim 1, wherein said updating is confined to 
selected Web units in the Internet, constituting a sub-graph of the internet. 

7. (Original) The method according to Claim 5, further comprising the steps of: 
obtaining other rank of the Web units; and 

combining said importance rank and other rank for each Web unit giving rise to a 
composite rank of the respective Web unit. 



8. 

rank. 



(Original) The method according to Claim 7, wherein said other rank being a text based 
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9. to 17. (Canceled) 

18. (Original) The method according to Claim 10, wherein said graph being Internet graph, 
nodes being Web units and links being Hyper-links. 

19. to 22. (Canceled) 

23. (Currently amended) Th e m e thod according to Claim 19, A method for calculating the 
importance rank of nodes in a dynamically changing graph, the importance ranks are used by an 
application; the graph includes links interconnecting the nodes; the method comprising the steps 
of: 

a) providing for each node in the graph at least: 

(i) short history indication representative of what happened to the node in terms of 

importance rank since last update; 

(ii) long history indication representative of what happened to the node in terms of 

importance rank since a certain point of time in the past; 

b) selecting node in the graph; 

c) for selected node, computing the importance rank as a function of at least one of 

said short history indication and long history indication; 

d) repeating steps (b) and (c) as many times as required, wherein said graph includes the 
Internet or portion thereof, said links being hyperlinks, said nodes being Web units, and wherein 
said application includes a search engine, and further comprising the step of: 

placing a query; 

said step (b) includes selecting Web units in response to said query; and further 
comprising: 

sorting selected Web units on the basis of at least their importance rank; and 
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displaying information that pertains to the Web units, the information includes Web units 
internet address (URL), in a display order according to the respective Web units sorted 
importance rank. 

24. (Original) The method according to Claim 23, further comprising the steps of: 
obtaining other rank of the Web units; 

combining said importance rank and other rank for selected node, giving rise to a 
composite rank of the respective selected Web unit; said sorting step includes: 

sorting the selected Web units on the basis of at least their respective composite rank; and 
displaying information that pertains to the Web units, the information includes Web units 
internet address (URL), in a display order according to the respective Web units sorted 
composite rank. 

25. (Currently amended) Th e m e thod according to Claim 19, A method for calculating the 
importance rank of nodes in a dynamically changing graph, the importance ranks are used by an 
application; the graph includes links interconnecting the nodes; the method comprising the steps 
of 

a) providing for each node in the graph at least: 

(iii) short history indication representative of what happened to the node in terms of 

importance rank since last update; 

(iv) long history indication representative of what happened to the node in terms of 

importance rank since a certain point of time in the past; 

d) selecting node in the graph; 

e) for selected node, computing the importance rank as a function of at least one of 

said short history indication and long history indication; 
d) repeating steps (b) and fc) as many times as required, wherein said graph includes the 
Internet or portion thereof, said links being hyperlinks, said nodes being Web units, and further 
including: sorting visited Web units on the basis of at least their importance rank; and 
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said application modifying visiting strategy which prescribe which Web units are selected 
in said step (b), such that the higher the importance rank the more often the Web unit is 
visited. 

26. (Original) A system for updating importance rank of nodes in a dynamically changing 
large graph; the importance ranks are used by an application; the graph includes links 
interconnecting the nodes; the system comprising: 

at least one processor and associated storage configured to perform the operations that 
include: 

update the importance rank of nodes in the graph substantially in real time during visit of 
nodes in the graph; and 

if said graph is not strongly connected, said processor is configured to selectively 
applying corrective measures; 

the processor is configured to update said importance rank also when the graph is 
changing, 

and wherein an algorithm that governs the order of visiting of nodes is not prescribed by 
the processor update and corrective measures operations . 

27. (Original) A system for updating importance rank of Web units in an Internet; the 
importance ranks are used by an application; the Internet includes Hyper-links interconnecting 
the Web units; the system comprising: 

at least one processor and associated storage configured to perform the operations that 

include: 

update the importance rank of Web units in the graph substantially in real time during 
visit of Web units in the graph; and selectively applying corrective measures; 

the processor is configured of updating said importance rank also when the Internet is 
changing, 

and wherein an algorithm that governs the order of visiting of Web units is not 
prescribed by the processor update and corrective measures operations. 



Applicant : Mihai Preda et al. Attorney's Docket No.: 13463-002001 / 134323.5 

Serial No. : 09/940,132 EH/dab 

Filed : August 27, 2001 

Page : 6 of 11 



28. (Original) A system for updating importance rank of nodes in a dynamically changing 
graph, the importance ranks are used by an application; the graph includes links interconnecting 
the nodes; the system comprising: 

at least one processor and associated storage, the storage storing for each node in the 
graph at least: 

short history indication representative of what happened to the node in terms of 
importance rank since last update; 

long history indication representative of what happened to the node in terms of 
importance rank since a certain point of time in the past; 
the at least one processor being configured to perform the operations that include: 

a) receiving for each visited node a visiting node identification and identifications to its 
respective at least one child node, if any; 

b) for each visited node, updating the importance rank of nodes in said by performing the 
steps of : 

(i) in the case that said visited node has at least one child node, distributing at least 
substantial part of the short history indication of the visited node to the short 
history indication of the at least one child node; 

(ii) recording at least substantial part of the short history indication of the visited node 
to the long history indication of the visited node and designating that said 
recording has been accomplished. 

c) repeating operations (a) and (b) as many times as required; said operations (a) to (c) 

are capable of being executed also when said graph is changing, 
and if said graph is not strongly connected, said at least one processor being configured to 
selectively applying corrective measures. 

29. (Original) The system according to Claim 28, wherein said graph being Internet graph, 
nodes being Web units and links being Hyper-links. 
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30. (Original) The system according to Claim 28, wherein said short history indications 
being an array of cells each holding a real value signifying a short history indication value of a 
respective node in the graph, and said long history indications being an array of cells each 
holding a real value signifying a long history indication value of the respective node in the graph. 

3 1 . (Original) A system for calculating the importance rank of nodes in a dynamically 
changing graph, the importance ranks are used by an application; the graph includes links 
interconnecting the nodes; the system comprising: 

at least one processor and associated storage, the storage storing for each node in the 
graph at least: 

short history indication representative of what happened to the node in terms of 
importance rank since last update; 

long history indication representative of what happened to the node in terms of 
importance rank since a certain point of time in the past; 

the at least one processor being configured to perform the operations that include: 

a. receiving selected nodes; 

b. for the selected node, computing the importance rank as a function of at least 
one of said short history indication and long history indication. 

32. (Original) The system according to Claim 31, wherein a short history indication value 
constituting said short history indication and long history indication value constituting said long 
history indication; said function being the sum of said short history indication value and long 
history indication value. 

33. (Original) The system according to Claim 32, wherein the at least one processor being 
further configured to normalize the so calculated sum. 
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34. (Original) The system according to Claim 31, wherein said graph includes the Internet 
or portion thereof, said links being hyperlinks, said nodes being Web units, and wherein said 
application includes a search engine, and wherein said at least one processor being further 
configured to: 

receiving selected Web units in response to said query and providing their calculated 
importance rank. 

35. (Original) The system according to Claim 33, wherein said at least one processor being 
further configured to sorting the selected Web units on the basis of at least their importance rank. 

36. (Original) A storage medium storing a computer implemented code for performing 
method steps for updating importance rank of nodes in a dynamically changing large graph; the 
importance ranks are used by an application; the graph includes links interconnecting the nodes; 
the method steps include: 

a) updating the importance rank of nodes in the graph substantially in real time during 
visit of nodes in the graph; if said graph is not strongly connected, selectively 
applying corrective measures; an order of visit of nodes is prescribed by an 
algorithm; 

b) repeating step (a) as many times as required; said updating of importance rank of step 
(a) is capable of being executed also when the graph is changing, 

and wherein an algorithm that governs the order of visit of nodes is not prescribed by said 
updating and applying correction steps. 

37. (Original) A storage medium storing a computer implemented code for performing 
method steps for updating importance rank of Internet Web units in an Internet; the importance 
ranks are used by an application; the Internet includes Hyper-links interconnecting the Web 
units; the method includes the steps of: 
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a) updating the importance rank of Web units in the internet substantially in real time 
during visit of the Web units; and applying corrective measures; an order of visit of 
nodes is prescribed by an algorithm; 

b) repeating step (a) as many times as required; said updating of importance rank of step 
(a) is capable of being executed also when the Internet is changing, 

and wherein an algorithm that governs the order of visit of nodes is not prescribed by said 
by said updating and applying correction steps. 

38. (Original) A storage medium storing a computer implemented code for performing 
method steps for updating importance rank of nodes in a dynamically changing graph, the 
importance ranks are used by an application; the graph includes links interconnecting the nodes; 
the method include the steps of ; 

a) storing for each node in the graph at least: 

(i) short history indication representative of what happened to the node in terms of 
importance rank since last update; 

(ii) long history indication representative of what happened to the node in terms of 
importance rank since a certain point of time in the past; 

b) visiting nodes in the graph; 

c) for each visited node, updating the importance rank of nodes by performing the steps 
of: 

(i) in the case that said visited node has at least one child node, distributing at 
least substantial part of the short history indication of the visited node to the 
short history indication of the at least one child node; 

(ii) recording at least substantial part of the short history indication of the visited 
node to the long history indication of the visited node and designating that 
said recording has been accomplished. 
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repeating steps (b) and (c) as many times as required; said steps (b) to (d) are 
capable of being executed also when said graph is changing, and if said graph is not 
strongly connected, selectively applying corrective measures. 



39. (Original) A storage medium storing a computer implemented code for performing 
method steps for calculating the importance rank of nodes in a dynamically changing graph, the 
importance ranks are used by an application; the graph includes links interconnecting the nodes; 
the method comprising the steps of: 

(a) providing for each node in the graph at least: 

(i) short history indication representative of what happened to the node in terms 
of importance rank since last update; 

(ii) long history indication representative of what happened to the node in terms 
of importance rank since a certain point of time in the past; 

b) selecting node in the graph; 

c) for selected node, computing the importance rank as a function of at least one of said 
short history indication and long history indication; 

repeating steps (b) and (c) as many times as required. 



